Pointwise Estimates for Marginals of Convex 

Bodies 

R. Eldan and B. Klartag* 

Abstract 

We prove a pointwise version of the multi-dimensional central limit 
theorem for convex bodies. Namely, let ^ be an isotropic, log-concave 
probability measure on K" . For a typical subspace E C R" of dimension 
n'^, consider the probability density of the projection of /j, onto E. We 
show that the ratio between this probability density and the standard 
gaussian density in E is very close to 1 in large parts of E. Here c > 
is a universal constant. This complements a recent result by the second 
named author, where the total- variation metric between the densities was 
considered. 

1 Introduction 

Suppose X is a random vector in R" that is distributed uniformly in some 
convex set K C K" . For a subspace E C R" we denote by Ptoje the orthogonal 
projection operator onto E in R". The central limit theorem for convex bodies 
|K2[ IK3| asserts that there exists a subspace E C R" , with dim(£') > n^, 
such that the random vector ProjE{,X) is approximately gaussian, in the total 
variation sense. This means that for a certain gaussian random vector F in the 
subspace E^ 

sup \^{ProjE{X) g A} - P{F e A} I < (1) 

where the supremum runs over all measurable subsets A C_ E. Here, and 
throughout this note, the letters c, C, Ci, C2, c', C etc. denote some positive 
universal constants, whose value may change from one appearance to the next. 
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The total variation estimate ([T|) implies that the density of ProjE{X) is 
close to the density of F in the L^-norm. In this note we observe that a stronger 
conclusion is within reach: One may deduce that the ratio between the density 
of ProjE{X) and the density of T deviates from 1 by no more than Cn~'', in 
the significant parts of the subspace E. 

We need some notation. Write | • | for the standard Euclidean norm in M". 
A random vector Z in R" is isotropic if the following normalization holds: 



where Cov{Z) stands for the covariance matrix of Z, and Id is the identity 
matrix. The grassman manifold Gn.i of all i'-dimensional subspaces of M" carries 
a unique rotationally-invariant probability measure /in/. Whenever we say that 
£^ is a random ^-dimensional subspace in M" , we relate to the above probability 
measure ^n,t- Under the additional assumption that the random vector X is 
isotropic, the subspace E for which ProjE{X) is approximately gaussian may 
be chosen at random [K21 IK3| . 

A function / : M" — > [0, oo) is log-concave if log/ : M" — > [—00,00) is a 
concave function. The characteristic function of a convex set is log-concave. 
Throughout the entire discussion, the requirement that X is distributed uni- 
formly in a convex body could have been relaxed to the weaker condition, that 
X has a log-concave density. Our main result in this paper reads as follows: 

Theorem 1 Let X he an isotropic random vector in M" with a log-concave 
density. Let 1 < i < n*^^ be an integer. Then there exists a subset £ C Gn/ 
with fin,e{£) > 1 — Cexp(— n"^^) such that for any E ^ £, the following holds: 
Denote by Je the density of the random vector Pro jE{X). Then, 



for all X ^ E with \x\ < n'^'^ . Here, 7(2;) = (27r) exp(— |xp/2) is the standard 
gaussian density in E, and C, ci, C2, C3, C4 > are universal constants. 

Note that almost the entire mass of a standard ^-dimensional gaussian dis- 
tribution is contained in a ball of radius 10V£ about the origin. Therefore, ([3]) 
easily implies the total variation bound mentioned above. The history of the 
central limit theorem for convex bodies goes back to the conjectures and results 
of Brehm and Voigt [BV and Anttila, Ball and Perissianki [ABPj . see |K2j 
and references therein. The case £ = 1 of Theorem [1] was proved in [K3| using 



EZ = 0, Cov{Z) = Id 



(2) 



fE{x) 




(3) 
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the moderate deviation estimates of Sodin fS]. The generalization to higher 
dimensions is the main contribution of the present paper. See also [BBj and 
|ABBP) . 

The basic idea of the proof of Theorem[T]is the following: It is shown in [K3| , 
using concentration techniques, that the density of ProjE{X + Y) is pointwise 
approximately radial, where Y is an independent small gaussian random vector. 
It is furthermore proved that this density is concentrated in a thin spherical 
shell. We combine these facts to deduce, in Section [21 that the density of 
ProjE^X + Y) is not only radial, but in fact very close to the gaussian density 
in E. Then, in Section [Sj we show that the addition of the gaussian random 
vector Y is not required. That is, we prove that when a log-concave density 
convolved with a small gaussian is almost gaussian - then the original density 
is also approximately gaussian. This completes the sketch of the proof. 

Acknowledgements. The first named author would like to express his sincere 
gratitude to his supervisor. Prof. Vitali Milman who introduced him to the 
subject, guided him and encouraged him to write this note. We would also 
like to thank Sasha Sodin and Prof. Vitali Milman for reviewing a preliminary 
version of this note. 

2 Convolved marginals are Gaussian 

For a dimension n and w > we write 

7nH(x)=(^exp(-M!) (4) 

That is, 7n[w] is the density of a gaussian random vector in M" with mean zero 
and covariance matrix vid. Let X be an isotropic random vector with a log- 
concave density in R", and let Y be an independent gaussian random vector in 
R" whose density is 7„[77^"], for a parameter a to be specified later on. Denote 
by fx+Y the density of the random vector X + Y . Our first step is to show 
that the density of the projection oi X + Y onto a typical subspace is pointwise 
approximately gaussian. 

We follows the notation of [K3J. For an integrable function / : R" [0, oo), 
a subspace E C M" and a point x G E we write 

^Eif)ix) = [ f{y)dy, (5) 
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where x + is the affine subspace orthogonal to E that passes through the 
point X. In other words, tteH) ■ E ^ [0, oo) is the marginal of / onto E. The 
group of all orthogonal transformations of determinant one in R" is denoted by 
SO{n). Fix a dimension £ and a subspace Eq C M" with dim(£^o) = f^- For 
xq £ Eq and a rotation U £ SO{n), set 

Mf,Eo,xo{U) = log^£„(/ o U){xo). (6) 

Define 

M{\xo\)^ f M/,^,,Bo,.o(C/)dA'n(C/), (7) 

JSO(n) 

where /i„ stands for the unique rotationally-invariant Haar probability measure 
on SO{n). Note that M(|a:o|) is independent of the direction of xq, so it is well 
defined. We learned in [K3| that the function U i-^ Mf^^Y,Eo,xo{U) is highly 
concentrated with respect to U in the special orthogonal group SO{n), around 
its mean value M(|a;o|). This implies that the function t^eHx+y) is almost 
spherically symmetric, for a typical subspace E. This information is contained 
in our next Lemma, which is equivalent to [K3[ Lemma 3.3]. 

Lemma 2 Let 1 < £ < n be integers, let < a < 10^ and denote A = ^^^^^ . 
Assume that I < . Suppose that X is an isotropic random vector with a 
log- concave density and that Y is an independent random vector with density 
Jn[n~°'^]. Denote the density of X -\-Y by fx+Y ■ 

Let E £ Gn,i be a random subspace. Then, with probability greater than 
1 — Ce""^" ^ of selecting E, we have 

\logTTE{fx+Y){x) - M{\x\)\ < Cn-\ (8) 

for all x £ E with \x\ < hn^l"^ . Here c, C > are universal constants. 

Sketch of Proof: We have to follow the proof of Lemma 3.3 in |K3| . choosing 
for instance, u = ^, A = -gj^^o' ^ = "-'^ ^nd rj = 1. Throughout the argument 
in [K3j . it was assumed that the dimension of the subspace is exactly k = n^, 
while in the present version of the statement, note that it could possibly be 
smaller, i.e., £ < k (note also that here, k need not be an integer). We re-run 
the proofs of Lemmas 2.7, 2.8, 3.1 and 3.3 from [K3], allowing the dimension of 
the subspace we are working with to be smaller than k, noting that the reduction 
of the dimension always acts in our benefit. 

We refer the reader to the original argument in the proof of Lemma 3.3 in jK3| 
for more details. □ 
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Our main goal in this section is to show that M(|x|) behaves approximately 
like log7„[l + n~"'*'](a;). Once we prove this, it would follow from the above 
lemma that the density of X + Y is pointwise approximately gaussian. Next 
we explain why no serious harm is made if we take the logarithm outside the 
integral in the definition of A/(|a;|). Denote, for x G Eq, 

M{\x\)^ f TrEo{fx+YoU){x)dti,,{U). (9) 

J SO(n) 

Lemma 3 Under the notation and assumptions of Lemma\^ for \x\ < 5n^/^ 
we have 

0<logM{\x\)^M{\x\)<-^, (10) 
where C > is a universal constant. 

Proof: Recall that Eq C M" is some fixed ^-dimensional subspace. Fix xq € 
Eq with \xo\ < Sn-^/^. Lemma 3.1 of |K3| states that for any Ui, U2 e SO{n), 

|AW,iJo.xo(t^i)-AW,iJo,.o(t/2)| < Cn^(2"+2) •d(C/i,;72), (11) 

where d(C/i, U2) stands for the geodesic distance between Ui and U2 in SO{n). 
As we mentioned before. Lemma 3.1 is proved in [K3j under the assumption 
that the dimension of the subspace Eq is exactly . In our case, the dimension 
i might be smaller than n^, but a direct inspection of the proofs in [K3| reveals 
that the reduction of the dimension can only improve the estimates. Hence (|lll) 
holds true. 

We apply the Gromov-Milman concentration inequality on SO{n), quoted 
as Proposition 3.2 in [K3| . and conclude from pT|) that for any e > 0, 

/i„ {U e SOin); \Mf^^^^Eo..oiU) - M(|xo|)| > e} < Cexp (-cneV^') , (12) 
with L = C7i^(2q+2) ^ rpj^^^ distribution of 

F{U) = ^ {Mf,^,,Eo,.oiU) - M{\xo\)) iU e SO{n)) 

on SO{n) has a subgaussian tail. Note also that JgQf^^-^ F{U)dfin{U) = 0. A 
standard computation shows for any p > 1, 

FP{U)df,,,{U)<{C'^r, (13) 

SO(n) 

where C is a universal constant. Hence, for any < < < 1, 
/ exp{tF{U))dfi^{U)<l + t f F(C/)d/i„(f/) + V(c'\/z)'^ (14) 

JSO(n) JSO(n) ~Z ^ ^ 



1=2 

i=2 L / J • j^i J ■ j^Q J ■ 
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The left-hand side of PU)) follows by Jensen's inequality. We may clearly assume 
that n > C' when proving the right-hand side inequality of (jlOp (otherwise, 
1 — Cn"^/^ can be made negative, for an appropriate choice of a universal 
constant C). We use (HH) for the value 

L 2a + 2 1 T /in 

t = ^ = Cn5^"5 < Cn-i/i" < 1, 

to conclude that 

Af (|a;o|) _ IsOin) (M/^+r,-Eo,xo(^^)) 

exp(M(|xo|)) " exp(M(|a;o|)) 

exp {Mf^^^^Eo.xoiU) - M{\xo\)) dfi^iU) < exp(C'n-i/5). 

/SO(n) 

Taking logarithms of both sides completes the proof. □ 

Let X, F, a, A, £ be as in Lemma [21 We choose a slightly different normaliza- 
tion. Define 



X + Y 



n 



-XOL ' 



(15) 



and denote by fz the corresponding density. Clearly fz is isotropic and log- 
concave. Next we define, for x € Eq, 

Mi{\x\):^ f 7rEoifzoU){x)d^iniU). (16) 

JSO{n) 

Our goal is to show that the following estimate holds: 

< dn-'^i (17) 



Mi{\x\) ^ 
741] (^) 



for all a; € with |a::| < C2ri^^ for some universal constants Ci,Ci,C2 > 0. 
We write S"-^ = {x e R"; |a;| = 1}, the unit sphere in R". Define: 



fzix) = / fz{\x\e)da^{e) = / fz{Ux)dt,„{U), {x e R") (18) 

JS"~i J SO{n) 

where cr„ is the unique rotationally- invariant probability measure on 5"^^. 
Since fz is spherically symmetric, we shall also use the notation /z(|a;|) = fz{x). 
Clearly, for any x £ Eq, 



Mi{\x\)= 7rEo{fzoU){x)d^i„{U) = ^EMzoU){x)d^i^{U)^^EMz){x). 

JSO{n) JSO{n) 

(19) 

We will use the following thin-shell estimate, proved in |K3[ Theorem 1.3]: 
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Proposition 4 Let n > I be an integer and let X be an isotropic random vector 
in M" with a log- concave density. Then, 
\X\ 



- 1 
/n 



>^}<C^-Ph-'^'') (20) 



where C, c > are universal constants. 

Applying the above for fz, denoting e = n^^/^^, and defining 

A = {xe M"; -e)< \x\ < + e)}, 

we get, 

> l-Ce"™''"'. (21) 



A 

From the definition of fz, it is clear that the above inequality also holds when 
we replace fz with fz. In other words, if we define 

g{t) = r-i^„/z(t) {t > 0) (22) 

where w„ is the surface area of the unit sphere 5*""^ in M", and use integration 
in polar coordinates, we get 

+ 1/15 

1 > / g{t)dt > 1 - Ce-™ . (23) 

Our next step is to apply the methods in Sodin's paper [S] in order to prove a 

generalization of [Si Theorem 2], for a multi-dimensional marginal rather then 
a one-dimensional marginal. Our estimate will be rather crude, but suitable for 
our needs. 

Denote by an^r the unique rotationally-invariant probability measure on the 
Euclidean sphere of radius r around the origin in M". A standard calculation 
shows that the density of an i'-dimensional marginal of (7„ is given by the 
following formula: 

■lpn,i,r{x) = ll'n,e,r{\x\) := ^n,e^ ( 1 " j 1 [_r,r] (I S^l ) (24) 

where 

1 V r(f) 



r(V) ^^^^ 

and where l[-r,r] is the characteristic function of the interval [— r, r]. (see for 
example [DFl remark 2.10]). When £ << we have r„,£ {^f^'^ ~ 1. By the 
definition ([22]) of g, and since fz is spherically symmetric, we may write 

/•oo 

T^Eo{fz){x)= 7/^„,,,,(|a;|).g(r)dr [x&E^). (26) 
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Indeed, the measure whose density is fz equals g{r)<7n^r<ir, hence its marginal 
onto Eq has density x ^ il'n,i,r{x)g{r)dr. We will show that the above den- 
sity is approximately gaussian for x & Eq when |a;| is not too large. But first we 
need the following technical lemma: 



Lemma 5 Let g be the density defined in i2^) . and suppose that n > C and 
£ < For s = n^i/i^ denote C/ = {t > 0; t < (1 - e) 01 or i > (1 + s)y^}. 

Then, 

J t-^g{t)dt<C'eiip(^~c'n^/^'^y (27) 

Here, c', C" > are universal constants. 
Proof: Define for convenience, 



Denote 



A 



0,- 



B 



h{t)^t-'g{t). 



r,\/"(l~e) 



(28) 



U [V^(l + £),( 



and write 



h{t)dt = / h{t)dt + / h{t)dt. 
J A Jb 

We estimate the two terms separately. For t > ^ij we have 

h{t)/g{t) < in'') = e2"og". 



Thus we can estimate the second term as follows: 
h{t)dt < e2^'°s" / g{t)dt < e2"°s"c'e-c 



1 < Ce 



(29) 
(30) 

(31) 

IB Jb 
where for the second inequality we apply the reformulation (j23p of Proposition 
H (recall that e = n-^/i^ and that £ < n^/^O), 

To estimate the first term in the right-hand side of we use the fact that 
fz is isotropic and log concave, so we can use a crude bound for the isotropic 
constant (see e.g. [Kll Corollary 4.3] or [LV[ Theorem 5.14(e)]) which gives 
sup]j„ fz < e"'°s", thus, also supg,, fz < e"'°sn^ Hence we can estimate 



h{t)dt= / t-'g{t)dt^ / t' 
A Jq Jo 



UJnfz{t)dt 



as Un < C. The combination of (|3ip and ([5^ completes the proof. 



(32) 



□ 



We are now ready to show that the marginals of fz are approximately gaus- 
sian. Our desired bound (|17p is contained in the following lemma. 
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Lemma 6 Let 1 < £ < n be integers, with n> C and £ < v}!"^^ . Let g : K"*" 
R"*" be a function that satisfies \23\) and J^Tp . Then we have, 

Mi(N)_^ ^ J,°° i^n,iAM)9ir)dr ^ 
741] (^) 



< 



(33) 



741] (^) 

for all X E M.^ with \x\ < 2n^ where C > is a universal constant. 

Proof: The left-hand side equaUty in ((33|) follows at once from (fT9|) and ([26]) . 
We move to the proof of the right-hand side inequality. We begin by using a well- 
known fact, that follows from a straightforward computation using asymptotics 
of F-functions: for |a;| < n^/®, 



741] (^) 



(l-^)' 



e-|x|V2 



1 



< 



C 



(34) 



(We omit the details of the simple computation. An almost identical computa- 
tion is done, for example, in S, Lemma 1]. Note that in addition to the compu- 
tation there, we have to use, e.g., Stirling's formula to estimate the constants 
£n). Using the above fact ([34|), we see that it suffices to prove the following 
inequality: 

Ji^ ^n,eA\x\)gir)dr 



1 



< Cn 60 



(35) 



V'„,£,v^(|a;|) 

for all a; e with |a;| < 2nTo , To that end, fix xq G with |a;o| < 2nTO, define 

^ n-^),Vn{l + n^^)], [0, oo) \ ^, 

and write 



il'n,i,ri\xo\)g{r)dr 







A 



'>pn,e,r{\xo\)gir)dr + / i}jn,i,ri\xo\)gir)dr. (36) 



B 



We estimate the two terms separately. For the second term, we have, 

12^ 



1 



4'n,e,r{\xo\)g{r)dr = Tn,e 

< F„ £ / -jg{r)dr < Tn,eCe 
Jb 



1 



Fol 



^[-r,r]i\xo\)9{r)dr 



,1/15 



where the last inequality follows from ([77]) . Therefore, 
JB'^n,e,r{\xo\)g{r)dr 



< 

( 1 \i - I^pI^ 



(37) 



(38) 



< 



,1/20 
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To estimate the first term on the right-hand side of we will show that the 
following inequality holds: 



JA'4'n.e.r{\xo\)9{r)dr 



- 1 



< 



for some constant C > 0. For r > such that -^^tL < ^ we have, 



(39) 



dr 



log i^n,e,ri\xo\) 



J, (i _ For 



<'- + 2nH 



(40) 

Recalling that |xo| < 2nio and i < n^^^", the above estimate gives that for all 
r £ i^Vn, ^Vn], 



3- log 1p„.l.ri\xo\) 

dr 



< 2^20 2 + 16n^+2o 2 < Cn 20 



which gives, for r £ [^\/n, 

'ipn,l,r{\xo\) 



< Cn 20 _ 



(41) 



(42) 



Recall that for r g ^ we have \r — ^/n\ < . Hence the last estimate yields, 
lA'^n,i,r{\xo\)g{r)dr 



- 1 



Combining the last inequality with (|23p . we get 

JA'^n,e,r{\xo\)9{r)dr 



r-i --2- ^ -J- 

< Cn 20 J^3o — Cn ™ . 



- 1 



< Ce' 



+ Cn 60 < Cn 60 . 



V'„,f,V^(|a;o|) 

From pS]) and (|44)l we deduce ((35)) . and the lemma is proved. 



(43) 



(44) 



□ 



Recall the definitions @ and pB]) of M(|a::|) and Afi(|x|); the only difference 
is the normalization of X + y. By an easy scaling argument, we deduce from 
Lemma [S] that when n>C, 



M{\x\) 



7£[1 + n-^°']{x) 



- 1 



< Cin 60 



(45) 



for all a: e M'' with \x\ < n^o ^ for Ci > a universal constant. By plugging ([TO 
and (j45|) into Lemma [21 we conclude the following: 
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Proposition 7 Let 1 < £ < n be integers. Let < a < 10^ and denote 



A = 



As 



that £ < . Suppose that f : 



[0, oo) is a log- 



5a+20 • 

concave function that is the density of an isotropic random vector. Define g = 
f * Inin''^"], the convolution of f and -fnln^^"]. Let E £ Gn^e be a random 



subspace. Then, with probability greater than 1 
have 

T^E{g){x) 



7^1 



1W 



1 



Ce of selecting E, we 

< Cn-^ (46) 



for all X £ E with \x\ < n^l'^ , where C > is a universal constant. 

We did not have to explicitly assume that n > C m Proposition [71 since 
otherwise the proposition is vacuously true. In the next section we will show 
that the above estimate still holds without taking the convolution, perhaps with 
slightly worse constants. 



3 Deconvolving the Gaussian 

Our goal in this section is to establish the following principle: Suppose that X 
is a random vector with a log-concave density, and that Y is an independent, 
gaussian random vector whose covariance matrix is small enough with respect 
to that of X. Then, in the case where X + Y is approximately gaussian, the 
density of X is also approximately gaussian, in a rather large domain. We begin 
with a lower bound for the density of X. 

(Note that the notation n in this section corresponds to the dimension of the 
subspace, that was denoted by £ in the previous section.) 

Lemma 8 Let n > 1 be a dimension, and let a,(3,e,R > 0. Suppose that X 
is an isotropic random vector in R" with a log-concave density, and that Y is 
an independent gaussian random vector in with mean zero and covariance 
matrix aid. Denote by fx o,nd fx+Y the respective densities. Suppose that, 

/x+y(x) > (l-e)7„[l + a](x) (47) 

for all \x\ < R. Assume that a < CqW^^ and that 

100(2n)""'^{3/3,3/2}^i/4 (48) 

Then, 

/x(x) > (l-6£)7„[l](x) (49) 

for all X G M" with \x\ < min {R - 1, (2n)'3}. Here, < cq < 1 is a universal 
constant. 
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Proof: Suppose first that fx is positive everywhere in M". Fix xq £ 
with |xo| < min{_R — 1, {2n)^}. Assume that £o > is such that 

/x(a:o) < (l-£o)7n[l](a;o). (50) 

To prove the lemma (for the case where fx is positive everywhere) it suflices to 
show that 

eo < 6£. (51) 

Consider the level set L — {x £ W'^;fx{x) > fx{xo)}. Then L is convex 
and bounded, as fx is log-concave and integrable (here we used the fact that 
fx{xo) > 0). Let H be an affine hyperplane that supports L at its boundary 
point xo, and denote by D the open ball of radius a^/^ tangent to H at Xq, 
that is disjoint from the level set L. By definition, fx{x) < fx{xo) for x E D. 
Denote the center of D by xi. Then, \xi — xo\ < a^^^ with \xo\ < {2n)^ , and a 
straightforward computation yields 

s 



Nip - \xo 



n<(2(2n)'^ + aV4)„i/4<£^ (52) 



where we used P5|) . Note that |a::i| < |a;o| + Q!^/'* < R- Apply the last inequality 
and P7)) to obtain, 

fx+Y{xi) > (1 - e)7„[l + a](xo)e'"''^'(i+")' > (1 - 2e)7„[l + a]{xo). (53) 
By definition, 

fx+Y{xi) ^ / fx{x)jn[a]{xi - x)dx = (54) 



fx{x)j7i[a]ixi - x)dx + / fx{x)^n[a]{xi - x)dx. 

We will estimate both integrals. First, recall that fx{x) < fx{xo) for x E D 
and use ([50]) to deduce 

fxix)jn[a]{xi - x)dx < fx{xo) < (1 - SahniMixa). (55) 

For the integral outside D a rather rough estimate would suffice. We may write, 

/ fx{x)j4a]{xi-x)dx <p(\Gn\>^]svipfx (56) 

where Gn ^ 7n[l] is a standard gaussian random vector. To bound the right- 
hand side term, we shall use a standard tail bound for the norm of a gaussian 
random vector, 

¥{\Gn\>tV^) <Ce-^'\ (57) 
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and the following crude bound for the isotropic constant of fx (see e.g [LVl 
Theorem 5.14(e)]), 

sup /x < e^" < e^" " . (58) 

Consequently, 

fxixhnMxi - x)dx < Ce-^""""''e^"i°8" < e"""'', (59) 

for an appropriate choice of a sufficiently small universal constant cq > (so 
that all other constants are absorbed). Combining (|54p . ((55)) and ((59l) gives 

/x+y(a;i) < ( 1 - Eq + :^;jY](^ J ^"t^l^^")' 

Using the fact that n + (2n)^'^ < ° ^ ^ , which follows easily from our assump- 
tions, we have 

^ ^1^+. ,og(2.)-«-V3 ^_ . „-V3 ^ 2^1/3 < £ < £0 (g^) 
7«[l](a:o) " 2 2^^ 

(for the last inequality, note that if Eq < 6e then we have nothing to prove. So 
we can assume that Eq > e). From ((60| and ((6T|) we obtain the bound 

/x+y(a;i)< (l-^)7n[l](xo). (62) 

Combining ((53|) and (|62p we get, 

(1 - 2e)7„[l + a]{xo) < (l - f) 7«[l](a;o). (63) 

A calculation yields, 

< T"W(°L^(l + a)t<l+.. (64) 



7„[l+a](a;o) " 7„[l + a](0) 
From the above two inequalities, we finally deduce, 

which proves ([5T|) . The lemma is proved, under the additional assumption 
that fx never vanishes. The general case follows by a standard approximation 
argument. □ 

After proving a lower bound, we move to the upper bound. We will show 
that if we add to the requirements of the previous lemma an assumption that the 
density of fx+Y is bounded from above, then we can provide an upper bound 
for fx. 
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Lemma 9 Let n, X, Y, a, (3, e, R, cq be defined as in Lemma\^ and suppose that 
all the conditions of Lemma [3 are satisfied. Suppose that in addition, we have 
the following upper bound for fx+Y ■ 

fx+Y{x) <{l+e)jn[l + a]{x) (66) 

for all \x\ < R. Then we have: 

fx{x) <{l + 8ehn[l]ix) (67) 

for all X with \x\ < min{(2n)^, R} — 3. 

Proof: Denote F{x) — — log fx {x). Again we use the upper bound for the 
supremum of the density 



F{x) > 6n - ^nlogn > -nlogn, Vx G R". (68) 

Use the conclusion of Lemnia[5]to deduce that for \x\ < niin{(2n)'', R} — 1 the 
following holds: 

Fix) < - log Q7n[l](2:)) < log2 + |log(2^) + (2n)2/' < 3(2n)--'^{2/3,|} (gg) 

Next we will show that for y G A = {x G M"; |a;| < min{(2n)^, i?} - 2 }, the 
following Lipschitz condition holds: 

\Fix) - F{y)\ < 5(2n)'""'^{2,3,§}|^ _ ^^q^ 

To that end, denote a — 5(2n)™^''^^'^'i} and suppose by contradiction that 
x,y G A are such that 

F{y) ~ Fix) > a\y - x\. (71) 

Since Fiy) — Fix) < a (as implied by (|68|) and (|69|) ). we have ly — a;| < 1 and 
for the point 

y — X 

yi:=x + ■ 



\y-xV 

we have, using the convexity of F , 

Note that \yi\ < + 1 < min{(2n)'', R\ — 1, so we get a contradiction to (|68p 
and dMl)- This proves (|70l) . 

Therefore, given two points x^xo £ A such that \xq — x\ < a^/*, (|70p implies, 
1^^(2:0) - Fix)\ < 5ai/^(2n)"^"'^{2/3.3/2} ^ ^^20. (72) 
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Recall that F — — log fx , hence the above translates to 

\fxixo) - fx{x)\ < 2(e^/2" - l)fx{xo) < ^fxixo)- (73) 

Now, suppose a;o G M" and < Eq < 1 are such that 

fxixo)> il + eohn[l]ixo), (74) 

with |a;o| < niin{i?, {2n)i^} - 3. A gain, to prove the Lemma it suffices to show 
that in fact Eq < 8e. Let be a ball of radius a^^^ around xq- 
Since we can assume that eo > ^ (otherwise, there is nothing to prove), we 
deduce from and ([74]) that for all a; S £>, 



/x(a;)> (l-|)(l + eo)7n[l](^o)> (l + y)7n[l]M. (75) 

Thus, 

fx+Y{xo)^ / fxixhniaKxo - x)dx (76) 



> / fx{x)"/n[a]ixo - x)dx 



> (l + I) 7„[l](xo) • (^1 - P (^|G„| > > (l + 1) 7«[l](^o), 



where in the last inequality we used the estimate (|57p and the assumption Eq > e. 
Now, a computation yields, 

7„[l + a](xo) ^ ^1 ^ e^l-opTft. < e(2")''" < 1 + e. (77) 

-fn[l]{xo) 

We thus obtain, combining ([66]) and (|76p and using (|77p. that 

1 + £o/3 ^ 7«[l + «](a^o) ^ ;l 
1 + e 7„[l](xo) 

so £o < 8e, and the proof of the lemma is complete. □ 

The combination of the two above lemmas gives us the desired estimate for 
the density of X, as advertised in the beginning of this section. 



4 Proof of main theorem 

Proof of Theorem [1] We may clearly assume that n exceeds some positive 
universal constant (otherwise, take £ = 0). Let 1 < i < n^^^^^ be an integer, 
and let S > be such that £ = n*. Set a = 10 and A = _ „„ = 4t- Let Y 

— 5a+20 70 
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to be a gaussian random vector in R" with mean zero and covariance matrix 
n~"'^Id, independent of X. We first apply Proposition [7] for the random vector 
X + Y with parameters £ and a (noting that £ < < n^)- According to 

the conclusion of that proposition, if i? is a random subspace of dimension £, 
then 

T^si fx+Y){x) 



- 1 



for all X e £' with \x\ < naro, with probability greater than 1 
choosing E. 



(78) 



Ce- 



,1/10 



of 



Next, we apply Lemma [5] and Lemma IHl in the ^-dimensional subspace i?, 
with the parameters a = n^^"^ < n^^/^^^^^, /3 = 60o(i5+i/ log n) ' ^ = n^/^^*^, 
e — Cn^^/^"° where C is the constant from (|78|) . It is straightforward to verify 
that the requirements of these two lemmas hold, since n may be assumed to 
exceed a given universal constant. According to the conclusions of Lemma [5] 
and Lemma[9l for any x E E with |a;| < , 



T^E{fx){x) 



7n[l](a 



This completes the proof. 



□ 



Remark. The numerical values of the exponents ci, 02,03,04 provided by 
our proof of Theorem [T] are far from optimal. The theorem is tight only in 
the sense that the power-law dependencies on n cannot be improved to, say, 
exponential dependence. The only constant among 01,02,03,04 for which the 
best value is essentially known to us is 02 . It is clear from the proof that 02 can 
be made arbitrarily close to 1 at the expense of decreasing the other constants. 
Note also that necessarily 04 < 1/4, as is shown by the example where X is 
distributed uniformly in a Euclidean ball (see •S, Section 4.1]). 
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